Scientia potentia est
نویسندگان
چکیده
In epistemic logic, Kripke structures are used to model the distribution of information in a multi-agent system. In this paper, we present an approach to quantifying how much information each particular agent in a system has, or how important the agent is, with respect to some fact represented as a goal formula. It is typically the case that the goal formula is distributed knowledge in the system, but that no individual agent alone knows it. It might be that several different groups of agents can get to know the goal formula together by combining their individual knowledge. By using power indices developed in voting theory, such as the Banzhaf index, we get a measure of how important an agent is in such groups. We analyse the properties of this notion of information-based power in detail, and characterise the corresponding class of voting games. Although we mainly focus on distributed knowledge, we also look at variants of this analysis using other notions of group knowledge. An advantage of our framework is that power indices and other power properties can be expressed in standard epistemic logic. This allows, e.g., standard model checkers to be used to quantitatively analyse the distribution of information in a given Kripke structure.
منابع مشابه
Potentia Est Scientia: Security and Privacy Implications of Energy-Proportional Computing
The trend toward energy-proportional computing, in which power consumption scales closely with workload, is making computers increasingly vulnerable to information leakage via whole-system power analysis. Saving energy is an unqualified boon for computer operators, but this trend has produced an unintentional side effect: it is becoming easier to identify computing activities in power traces be...
متن کاملMolecular Evolution of Overlapping Genes
iii Acknowledgments I thank Dr. Giddy Landan for his advice and discussions over many cups of coffee. I thank Dr. Jeff Morris for precious help in matters statistical, philosophical, and theological. I thank Dr. Eran Elhaik and Nicholas Price for enjoyable collaborations. members, for their help and advice. I thank Hoang Hoang and Itala Paz for their tremendous support with numerous cases of co...
متن کاملOrdained and Absolute Power in Scotus ’ Ordinatio I 44 HENRI VELDHUIS
The distinction between potentia ordinata and potentia absoluta was a much discussed theme in later medieval theology and philosophy. The content and usefulness of these concepts were disputed. It is clear, however, that the distinction was introduced in the rst place to be able us to indicate that God, through his potentia absoluta, could have acted otherwise than He factually wills to do an...
متن کامل"Wave-Packet Reduction" and the Quantum Character of the Actualization of Potentia
Werner Heisenberg introduced the notion of quantum potentia in order to accommodate the indeterminism associated with quantum measurement. Potentia captures the capacity of the system to be found to possess a property upon a corresponding sharp measurement in which it is actualized. The specific potentiae of the individual system are represented formally by the complex amplitudes in the measure...
متن کاملTechnoscientia est Potentia?
Within the realm of nano-, bio-, info- and cogno- (or NBIC) technosciences, the 'power to change the world' is often invoked. One could dismiss such formulations as 'purely rhetorical', interpret them as rhetorical and self-fulfilling or view them as an adequate depiction of one of the fundamental characteristics of technoscience. In the latter case, a very specific nexus between science and te...
متن کامل